A new hybrid heuristic for driver scheduling
نویسندگان
چکیده
منابع مشابه
A new hybrid heuristic for driver scheduling
This paper describes a new hybrid method based on the application of the Population Training Algorithm (PTA) and linear programming (LP) for generation of schedules for drivers in a public transport system. These methods are applied in an iterative way, where PTA is responsible for the generation of good columns (low cost and good covering of the tasks), and LP for solving a set partitioning pr...
متن کاملA New Hybrid Heuristic Technique for Unit Commitment and Generation Scheduling
This paper proposes a novel technique for solving generation scheduling and ramp rate constrained unit commitment. A modified objective function associated with a new start-up cost term is introduced in this paper. The proposed method is used to solve generating scheduling problem satisfying SRR, minimum up and down time as well as ramp rate constraints. Two case studies are conducted to imp...
متن کاملa new hybrid heuristic technique for unit commitment and generation scheduling
this paper proposes a novel technique for solving generation scheduling and ramp rate constrained unit commitment. a modified objective function associated with a new start-up cost term is introduced in this paper. the proposed method is used to solve generating scheduling problem satisfying srr, minimum up and down time as well as ramp rate constraints. two case studies are conducted to implem...
متن کاملA Heuristic Solution for a Driver-Vehicle Scheduling Problem
A driver-vehicle scheduling problem in a limousines rental company is studied. Given a set of trip demands to be covered, the goal is to find a driver-vehicle schedule that covers as many as possible of the required demands while satisfying a set of imperative constraints and optimizing several cost objectives. A formulation of the problem is given and a solution approach using local search is ...
متن کاملA Hybrid Heuristic Algorithm for Task Scheduling in Grid Environment
Grid computing is an emerging trend that provides a high performance computing platform to solve larger scale applications by coordinating and sharing computational power, data storage and network resources. A grid coordinates and integrates resources and users of different administrative domains inside the same company or in different countries. Task scheduling is one of the key research areas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Hybrid Intelligent Systems
سال: 2007
ISSN: 1875-8819,1448-5869
DOI: 10.3233/his-2007-4105